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Abstract not available for JP631 47258 
Abstract of corresponding document: EP0268435 
A multinode parallel-processing computer 
comprises a plurality of interconnected, large 
capacity nodes (12) each including a 
reconfigurable pipeline of functional units such 
as Integer Arithmetic Logic Processors, Floating 
Point Arithmetic Processors, Special Purpose 
Processors, etc.. The reconfigurable pipeline of 
each node (12) is connected to a multiplane . 
memory (28) by a Memory-Alu Switch NETwork 
(MASNET) (26). The reconfigurable pipeline 
conveniently includes three basic substructures 
formed from functional units which have been 
found to be sufficient to perform the bulk of all 
calculations. The MASNET (26) controls the flow 
of signals from the memory planes (30) to the 
reconfigurable pipeline (24) and vice versa. The 
nodes (12) are connectable together by an 
internode data router (Hyperspace router) so as 
to form a hypercube configuration. The capability 
of the nodes (12) to conditionally reconfigure the 
pipeline (24) at each tick of the clock, without 
requiring a pipeline flush, permits many powerful 
algorithms to be implemented directly. 
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1 o©y * »j -7*u-y 3 0 ©ffiffitt. »s Bl 
ttiS^$tt£WU. SH 1 0 © * n y 0 tzis 

f-^?-F*^ottL (a©) xtitta (*&) 
4;ii<T*4. #y * y -7* u- y 3 o ti. & 

^fcC&Bt&littSiiSnSr-* 7 - F07 F 

v r62£LT;r;*n*II*07*o.fe£/y/ig£ 
S5 AH, S5 B0C7D-^ 7 (. ( FLONET) 
7 0 i LT*34i*X4 * ?-IS^bS,tt'S ( 
PLONETtt, Functional and Logical Organization 
NETnork 3 ^©jkfcft^- F7 -f 

V-B (permanently hard* 1 red) 1r 7* X h^f 
+ r#fc5i-vr62. 64Xtt66 i<PL0NBT 
Cfttt$nt^«, PLONET 7 0 WU m 5 A04>C 
68. *LT&5 BBI + C6 9T|^ft<:^Jtl 
Tl^AMrnytyxHntBZ, 64, 
6 6 ©*S«l£l5Wil£ (reconfigure)* &£© 

p*m&.?j£«tg;s:*8fctt, mL^nmmii</ - f 

t 2©^D V ^I|rBlrttCSfi5T&5J;-3tCia^X 
✓\-f W^;P0f-^fii90^A t ®4iac^5nT 

us. am 7 7 osrtn!i/y^?«tt, 

^tt^LJI«r o * v * (fl* A M D 2 9 3 2 5. 
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Weitek 1 0 3 2 / 1 0 3 3 ). Sftttffi/tta 
ii?M2 (^AtfAMD 2 9 3 3 2 ), * 9 
r /HI £ a .=. v h SRV^ (coo veraence 

checkers} © «fc ^ ftfcffi & SS * £> ft Z . fliliS 

oi$Sffl^B«cisgrs^fflttaift^ d. m. 

N onsechack, M. G. LitUaa, W. F tannery 
(C^SJ. Sci. Cotpute© Vol.1 No. 1 (1986) 

K J:C fc it *=•&;*© #J£ft8i14ft&© *>:i. 5 u 

-■>■*✓• <ta*5ae*© + emffl$n*. m 
tf^i*62tt, ^< oi-f-ojeiro 

^7 ^ JC L,tf L,tfttffi£*lTV>* 3 OOffiJ39©* 
y^7^t 6 2, 6 4. 6 6 £ <t 

f t6 4, 6 6 OirJtt, 314 tl 

4 It. 4r)fflAAil , 70lH*«tti3'50A 
LUa-v h62*>^^Tl»J, 200ALU 
* - y F 6 2tt2*t-C6fM^©A^££tt*. 
2o©ALU3-~y h 6 2©Hl^A<. $30AL 

+ 6 2, 64. 66 tt, 

:n6©iiv *■ ©SflldtttPLONBT 7 0 tZ <fc T 

cm 5 ABKc^SJiT^*. 13K&{fc©fc«u 2-9 
<D35JK^f rx h7^9-t 6 4, 2o<D25)R 

ft -3 T . 12 ©«6gi- y h ©/X 4 U-C^S^fll 

■*5BHtt, FLOKET/AUJ©j$fc©flSttJB© U 
-f 7* HEwLTl**. *$&9J©*F£ 
lOCiU, 3 5?3R^^y^F7^t64t 
2E*i!:«r:/*r7?**66©8ifilfctt. 1.5 
-2.0 : 1©«5HC&** HttC 2S»3£-*;r 

2 ©ftiSifcttfcJ;* 2 : ITfei. LfctfoT. 
35B0fct. B-9<035*^t^^7Ht6 
4 4 4 o02EJRS*7'Xh7^f+66i2'? 
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U^- v f- 6 2 © 2 o© 3-3© 
ALUa^y F62<0**tt, #ft/hft*ftfffi 
ftttflU, &Cf KtJt. ttllft AND. HOT. 

OR. ROT . fttf ttffeflOR. t5S9*fT9 

trxf 7 M+66tt, 20© 
a«r/lftgi~ y r 6 2 ,T*0 . 3o© 

A2><t 10©tB^££#*>-pJ;}C«.,T^*. 
2-30lff/B||aA ? p62010tt, 2o© 
Afl*£tt. $2©*ffi-K8!*-v r 6 2 ©fc 
JO© 1 ooA^ffSfctsma* ft*) lilt. SB2 

©w«/i6a^- v r 6 2 ett©A2j#e»*ffl 

*^iSnini.-7rx F5^f t6 6 © 1 o 
©A# «3 2 ©*«/»!* ~ y r 6 2 *6 0t& 
£ Lfcit^T, *7*h?:?*.r6 2tt. 

3A^J. ltt^OSBA^tt-oTt^. 93©^ 
LT, fid ©ft 6 -HftittT 7 X h^f + tt, 
-id>xnr7D yff«/ttSii y F62T 
2 r>G)\j]£ 1 -3©tfl££#LTHS, * 

0$^iTt^:ti:tt4. 3 5t*tr^h7 

6 4©fitt5i5BBT;K$ft3&£eiTtt. 
6-8 ©f3|T£55TSC:£*<T&S. ffiftLfcflF 
iL^Jfcti*?*,fc*©ttT*>>J. £!5©teffleR 

^^^Ht 6 2, 6 4, 66©£&69tt 

&$©<* ^cta«$n« laeg^^ y hips. t*& 

? * 6 2€fflTttft. tfcfeS. 8o©* 
-17, Y 5 9 * + B 4*©3-9©«£a~y h 6 2 

AMD 2 9 3 2 5 © «fc 5 S * r n * y * 

*^XF7^ft6602-9tt, AMD 
29325©«k-5 «#ft/htt*r d -fe y *©JB* 
©2^©fflffi^-y h 6 2£**WbT*?<!K - 
«>)©2^©*7'X 5 0 * * 6 6 1*. AM 
D29332©*-? «9R/ttl7'Dt y * * *r 
tT*?0 . fiac. a*)0<8figaivF6 2©l 
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OJJAMD2 9 3 2 5 ©<fc «#t|]*fi*7'o * 
**T*9. fibOlOOta^ii-y F62HAM 
D 2 9 3 3 2 (OJ:nsa/lftirDt^Tfe 
4. ffl^tt. , h«|g^-v h 6 2 £Jg 

Wx.tf. AMD 2 9 3 2 5 © «fc 7 i? IS 'h ft .£ 7* 

AMD29332 © «fc 7 S Sft /tt S T n * v * 

3* — ? h b 2 tt . mtt'hftASctsft/iaasBa 

fcfciC. Weitek3 3 3 2 © «fc 7 « 1 "3©£»fiET 

HASNET 2 6< t*«*?5. Heiory Alu Switch NET- 
work) l* x 3B 6 HT. 1 6 OA fit 1 6 ©A A* 
£T * *>©£ L,TI¥tBtC*$nT^*. nASNET 2 

nv + y^TJbSJ;^ C fcT- V X(Benes) X 4 y 
tt. ttflDttSilfi* *Ar S h < HASNET 2 6 

^x^tL^y — r ® /W a' — x ^ — X /!> — $ — 8 

V -i* ^CfcffSfiff (boundary point valoe)£|H 

o i? — a . — + — 7* © l- # n i; — t & £ . . 

$ n« J - K 1 2©|31©ft3ttfc 

(global) S 7 K U X fttf(2) 91* (explicit)© A $ 

^©y-K/> 5 E>;-ru-y/i-7-frv h 
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Heitekl 0 6 6) *S>f*£$ftT^S. 
*£*l*MASNET2 6 1 6 X 1 6 © @ & * £ . 

-^WLTt^Ctti, S fc. HASHET2 6 * ffiffl 

^S. C©^0tt. «(itf, &jB©y-*fr$>2 
^Of-* ©fc*i£t*>) HlL. a*©S*t:J;^ 

tfiftr Oant J&ft? & $ C <t « % HASNET 2 
6©4>7l-7©4$f&T*>*.m7Stt. 2X2© 
HASNET ( EP "5 > l-^©U^X^-7r-fJU7 2) 
^JtD^CLTCa^©1Sf#a2 0©^^>;^||^f 

HASNET 2 6 tt N £ * /\-( A-x-<-x;i/-^ 
- 8 0 * ilt;. 8 ff ©(bordering >> - K 1 2 tC 

£*"*( route) J - KlBIii ft ( co»»un J ca W on) © 

a v t: * — ^ i O^T^cuy^iToy-K 
C(acroa3)&^J8Jg©^^a7 KUXiLT&fi 

-a? 7 * - /P f . 9 y&c/ : 

T-ajrvT-ctt^ac^^i. b 

P D ti % /<«>y^>J '!lfOh0^iOf7i- 

*>»y. **i6©y-*&tfr-:T©Bttift7K 

-H 2t<DBPD*+yi/*B 2KI£Bf&3£2? 
ft*, d /U7 K u ^ i b P D ttigj£3 *IT 
«*^, BPDtt v flboy - Kt«t o Tf-^^® 

* iBftr S C £ C J; ^T, y - KHiaff©^-^ 
-^v K*ft^»E<|S^4t,Tl^^, BPD 
C{* 4^*^ 7 K ©±«C|fl A tt. V 7 h •> 
74HSit"rs^iT**. 

^* — ^ s ^*©/-Kl 2Cffl(^t^^nTtr» 
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K 1 2 ©H* tt9f$C*£BI&E3ti.S. /v -T A- 

* X — * - 8 OiLTBUCf&Lfcn-^ 
*X4vf-*v*7-**<* 3i B 0C$;**IT^ 

* V £ 7 -0 Cffifc h * D i?-0 x JVfUy* 

V? ■ A - 5 ■ y - *v?7-0T*S. 

d (HPS. N N - 2 d , NNtty-KOft) ©fc 
ttCtt. v W A — * - x /w — ^-ttdfl3©B*j 
^ t ; - K 1 2 <3 . *XU-K1 2 © » © 1 

ft tfe 7 KU^A'A^x'-^^-x^-^-OA-l 
^7 /I' — r A V ^ (self-routing) T * S ♦ 8 > 

-*-8 0tt3-P©"7-ft-^n y ^jgg^^-r 
ft-C&Os 3 < d < 8 ©«£T tt. BX8©JV- 

-X^-^/P-* — i±l GX 1 6 © * -f vf-tr* 

S> N A — 5*-r — £/ ■ y ■ /u — 7-^y^tt^ & 
f-^i'i!) t>^< b^a^fy r * 7 A X(blt- 
stice)/\- K7 x7CJ: ^T^-fr S> ft i . C fl * 
©%*#£&•?*, 3«0©tf £ Ll^a y 

y - K 1 2 ffl©r-*£&ti. \*c1i*<4\/ 
»©dup)exlfcT A 4 r - £"J 7 /U • 7 * — y h 
4>©# 7 7 4 A-4r-7*/UTfTfc>*li. C©il$ 

fcti^tSCSA-xHcats 13*© n y 

f ^-^ ©&S©fc»ffl«* 2lSS8ffl^y K /V 

/a^ ?*©£»© *x hy-KSJJt^tt^*S 

£ T t> > /\ 4 A — X — * TP — ^ — 8 OC^DI 
fcttKr'-* A<ifiiHir5 IOOM9-F (Mword) 
A 7 y ^ 'J - r • a /l>- («rite- 

throagh ) + t7'>*i^l/"C^5. i>( LTs 
^S©/f>y^y •f-nALUKirHy 
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* - 8 0 ##5? $ 0 . d — 7 *C&££3££ttA 
-f vf^ffl*<TJ4. /\-fA-**«-XJV— 
8tt£n.-l d-l©tB#©fcttC»j££fttt 

N N - |'\ n-0, 1 , 2 , 3 - 

1. 2. 8. 128, »ffl©y-K©m^tt. 
#Sft £o,d ^trs^^fy-ray^-^ 

©<*&*>* * fc * /\ -{ A — * -c — * /P - ^ — 8 0 
ffi*K**Hf ©EttSStfA- $ *7--*> * V 

T*n«£S't'7Tii*t*. y-Kti. en*© 

f--7*/P*»3K$r-7***JCgett-f S. -r- 
7*/p©fi£tt (d + i) Tab*. 3 y tr*-**< 
1 2 BO/ - KifiiT, * S < * £ s ^ 4 A 

*5B9J©ffiB&tf«SH£#*tS d * * < II* 

^-JVA-fA-ti-/ (boolean 
hyperctibe)©S8^*^-C»«. BE£#2&7cC 

syusttfc^y y K©^cee5d^*ifc-7/v/f-7*^ 
y-K3ye A -^©sifliW©H. 

®2Bltt. > * i; -/H6SNBNT / ALU ©@&t$ 
3U0tt. - K©^«^c»rfiS©A L U A-f 

rrttcmai^na 5 o©jr«/»Si^ v p tj& 

«infc2-9<Df^fiaf7'^ h7^?-t (sub- 
structures) ©0. 

C i«ft?r4SHS««A L U A 4 7*5 4 y«St* 
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y*y?* y h?~9 (PLOJJET) ©EL 

3*70*1. "p" B*©ffi*f£ttCJ;OSDfi?c 
**EI*Lfc 2X2 HASNET ©8xtBL 
K© MASNET 7 HCtf*SHffi£*Lfc8- 

/ - k/w a-e* «. 

1 0 »• 3 y e » - ^ ! 2 ... j - k 

1 6 -ffirsa yti-^ 

2 4 *»S»l£pJtgA L U/nM r v -f y 
2 B-MASNET 



8R3B363-147258 (12) 

3 0 t')-ri/-y 

4 2-70o:y |«d-5 

5 4 - > -f V / * t) — A y # 

7 0 •** F L 0 N E T 

8 8 - /\ -{ /< - * a — -f ; U - ^ _ 
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FIG. 5 A 
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